public class num53 {
    public int maxSubArray(int[] nums) {
        int len = nums.length;
        int max = nums[0];
        for (int i = 1; i < len; i++) {
            if(nums[i - 1] > 0) {
                nums[i] += nums[i - 1];
            }
            max = Math.max(max,nums[i]);
        }
        return max;
    }
}
